Extremal segments in random sequences
نویسندگان
چکیده
منابع مشابه
Asymmetric exclusion process and extremal statistics of random sequences.
A mapping is established between sequence alignment, one of the most commonly used tools of computational biology, at a certain choice of scoring parameters and the asymmetric exclusion process, one of the few exactly solvable models of nonequilibrium physics. The statistical significance of sequence alignments is characterized through studying the total hopping current of the discrete time and...
متن کاملExtremal functions for sequences
Davenport-Schinzel sequences DS(s) are finite sequences of some symbols with no immediate repetition and with no alternating subsequence (i.e. of the type ababab . . .) of the length s. This concept based on a geometrical motivation is due to Davenport and Schinzel in the middle of sixties. In the late eighties strong lower and upper (superlinear) bounds on the maximum length of the DS(s) seque...
متن کاملExtremal Results in Random Graphs
According to Paul Erdős [Some notes on Turán’s mathematical work, J. Approx. Theory 29 (1980), page 4] it was Paul Turán who “created the area of extremal problems in graph theory”. However, without a doubt, Paul Erdős popularized extremal combinatorics, by his many contributions to the field, his numerous questions and conjectures, and his influence on discrete mathematicians in Hungary and al...
متن کاملExtremal sequences of polynomial complexity
The joint spectral radius of a bounded set of d × d real matrices is defined to be the maximum possible exponential growth rate of products of matrices drawn from that set. For a fixed set of matrices, a sequence of matrices drawn from that set is called extremal if the associated sequence of partial products achieves this maximal rate of growth. An influential conjecture of J. Lagarias and Y. ...
متن کاملExtremal subgraphs of random graphs
We shall prove that if L is a 3-chromatic (so called "forbidden") graph, and -R" is a random graph on n vertices, whose edges are chosen indepen-6" is a bipartite subgraph of R" of maximum size, -F" is an L-free subgraph of R" of maximum size, dently, with probability p, and then (in some sense) F" and 6" are very near to each other: almost surely they have almost the same number of edges, and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and General
سال: 1994
ISSN: 0305-4470,1361-6447
DOI: 10.1088/0305-4470/27/24/001